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PERFECT AND AMICABLE NUMBERS 

By Professor L. E. DICKSON 

UNIVERSITY OF CHICAGO 

THE two types of numbers in our title have had a continuous history 
extending from the early Greeks to date, and may be justly called 
the most human of all numbers. To them were early attributed certain 
social qualities, and later also ethical import, while mystics of the 
middle ages believed that they possessed special powers as talismans. 
Continuously for twenty centuries a wide-spread interest has been taken 
in the purely numerical questions and puzzle problems which arose in 
the study of these remarkable numbers. We shall present here the 
more essential facts and fancies in the quaint history of these most 
human of all numbers. 

A perfect number is one which equals the sum of its aliquot 
divisors, i. e., divisors which are less than the number itself. Thus 
6 is a perfect number, being equal to the sum of 1, 2 and 3. The 
Pythagoreans called the perfect number 6 marriage "on account of the 
integrity of its parts and the agreement existing in it." In his De 
Nuptiis Philologiae, Martiano Capella stated that the perfect number 
6 is attributed to Venus; for, it is made by the union of the two sexes, 
that is from triad, which is male since it is odd, and from diad, which 
is feminine since it is even. 

To understand a later allusion, we need the definitions given by 
Nicomachus (about 100 A. D.) that 12 is an abundant number since 
the sum 16 of its aliquot divisors exceeds 12, while 8 is a deficient 
number since die sum 7 of its aliquot divisors is less than 8. He 
remarked that perfect numbers are between excess and deficiency, as 
consonant sound between acuter and graver sounds. In his De Civitate 
Dei, Aurelius Augustinus (354-430 A. D.) remarked that, 6 being the 
first perfect number, God effected the creation in 6 days rather than 
at once, since the perfection of the work is signified by the number 6. 
Alcuin (735-804) , of York and Tours, added the remark that the second 
origin of the human race arose from the deficient number 8; indeed, in 
Noah's ark there were 8 souls from which sprung the entire human 
race, showing that the second origin was more imperfect than the first, 
which was made according to the perfect number 6. Rabbi Josef b. 
Jehuda Ankin, at the end of the twelfth century, recommended the study 
of perfect numbers in the program of education laid out in his book 
Heeding of Souls. We shall return presently to the history of the arith- 
metical study of perfect numbers. 
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Two numbers, like 220 and 284, are called amicable if eacb equals 
the sum of the aliquot divisors of the other. Iamblichus states that 
Pythagoras remarked that the aliquot parts [divisors] of each of the 
numbers 220 and 284 have the power to generate the other, according 
to the rule of friendship; and that, when asked what is a friend, he 
replied "another I," which is shown in these numbers. According to 
Rau Nachshon (ninth century A. D.), Jacob prepared wisely his present 
to Esau of 200 she-goats and 20 he-goats, 200 ewes and 20 rams (Gene- 
sis, xxxii, 14) , since this number 220 of goats is a hidden secret, being 
one of a pair of numbers such that the parts of it are equal to the other 
one 284, and conversely; and Jacob had this in mind; this has been 
tried by the ancients in securing the love of kings and dignatories. 

Ibn Khaldoun related that "persons who have concerned themselves 
with talismans affirm that the amicable numbers 220 and 284 have an 
influence to establish a union or close friendship between two indi- 
viduals. To this end a theme is prepared for each individual, one dur- 
ing the ascendency of Venus, when that planet is in its exaltation and 
presents to the moon an aspect of love or benevolence; for the second 
theme, the ascendency should be in the seventh. On each of the themes 
is written one of the specified numbers, the greater being attributed to 
the person whose friendship is sought." The Arab el-Magriti of Madrid 
(who died in 1007) related that he had put to the test the erotic effect 
of "giving anyone the smaller number 220 to eat, and himself eating 
the larger number 284." 

The writer verified a few years ago that the only pairs of amicable 
numbers in which the smaller number does not exceed 6232 are 220 
and 284, 1184 and 1210, 2620 and 2924, 5020 and 5564, 6232 and 
6368. The second pair was discovered in 1866 by N. Paganini at the 
age of 16. It was missed by Euler, who in 1750 made the chief inves- 
tigation of amicable numbers and listed 62 pairs. It would be easy, 
but not very interesting, to obtain further pairs, by die methods ex- 
plained by Euler, by employing a table of prime numbers extending 
beyond the limit 100,000 of the table accessible to him. A prime num- 
ber is one, like 2, 3, 5, 7, 11, which has no divisor other than itself 
and unity. 

Let us return to perfect numbers and consider the main facts in their 
arithmetical history. We shall write 2 s for 8 and 2? for the product of 
p factors 2. 

In his famous Greek text on geometry, Euclid proved that 2*~ 1 
(2» — 1) is a perfect number if 2? — 1 is a prime. For p=2, 3, 5, 7, 
the values of 2? — 1 are 3, 7, 31, 127, which are all primes, so that 
6, 28, 496 and 8126 are perfect numbers* These four numbers were 
mentioned explicitly by Nicomachus, who noted that they are the only 
perfect numbers in the respective intervals between 1, 10, 100, 1000 
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and 10,000. The last fact was twisted by Iamblichus (about 283-330 
A. D.) and many later writers into the erroneous conclusion that there 
exists one and only one perfect number between any two successive 
powers of 10. 

The fifth perfect number 33,550,336 was first given in 1456 in the 
manuscript Codex lat. Monacensis 14908; it corresponds to the 
value 13 of p in Euclid's formula. Many writers listed false perfect 
numbers, due to their belief that 2? — 1 is a prime for every value of p 
which is odd (i. e., not even). But Regius, in his Arithmetic printed 
at Strasbourg in 1536, noted that 2 9 — 1=511=7:73 and 2 11 — 1= 
2047=23 -89 are not primes, while 2 18 — 1=8191 is a prime and leads 
to the above fifth perfect number. 

Cataldi, who founded at Bologna the most ancient known academy 
of mathematics, verified in 1603 that 2" — 1=131,071 and 2 19 — 1 are 
primes by the unnecessarily laborious work of trying as possible 
divisors each prime less than their respective square roots. He there- 
fore concluded correctly that the sixth and seventh perfect numbers are 
2 i« (2"— 1) =8,589,869,056 and 2 18 (2»— 1). But he stated erro- 
neously that 2? — 1 is a prime when ^=23, 29 and 37. In fact, Fermat 
noted in 1640 that 2 23 — 1 has the factor 47, and 2 37 — 1 the factor 
223, while Euler observed in 1732 that 2 29 — 1 has the factor 1103. 
These errors cast doubt on the validity of Cataldi's claim that 2 31 — 1 is 
a prime. 

Fermat, who was a member of the parliament of Toulouse and an 
arithmetician of the highest ability, stated in 1640 the important fact 
that if p is a prime, 2? — 1 is divisible by no primes other than those of 
the form 2 k p-\- 1. Hence if 2 31 — 1 were not a prime each of its prime 
factors would be of the form of 62&+1, so that it is unnecessary to 
consider most of the trial divisors tested by Cataldi. We shall see 
below that Euler knew a general principle which eliminates half of the 
trial divisors required by Fermat's rule. Closely related to all these 
facts is the second proposition stated by Fermat that, if q is an odd 
prime, 2'- 1 — 1 is divisible by q, and his generalization that if q is any 
prime and re is any whole number not divisible by q, then ra«— 1 — 1 is 
divisible by q. This result, which is the basis of the modern theory 
of numbers, is known as Fermat's theorem. 

Mersenne, who acted as intermediary in the extensive correspond- 
ence between Fermat, Frenicle, Descartes, and other expert arithme- 
ticians, quoted various arithmetical results due to them in his curious 
books, Harmonie Vniverselle, Cogitata Physica Mathematica, etc, pub- 
lished in 1634-1647. But when he made the oft-quoted statement that 
the first eleven perfect numbers are given by 2*— 1 (2? — 1) for p=2, 
3, 5, 7, 13, 17, 19, 31, 67, 127, and 257, he was relying only in part 
upon more modest facts communicated to him by his able correspond- 
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ents, but mainly upon some unlucky personal guessing as to the hidden 
mystery of prime numbers. He pretended -to know that the number 
2 127 — 1 of 39 figures is a prime, that the number 2 257 — 1 (which ex- 
ceeds the square of the preceding vast number) is a prime, and that 
all of the intermediate numbers 2 P — 1 are composite, — and yet he ad- 
mitted that "to tell if a given number of 15 or 20 figures is prime or 
not, all time would not suffice for the test, whatever use is made of 
what is already known." More than two centuries later it was shown 
that Mersenne erred at least in including p=67 in his list and in ex- 
cluding the values 61, 89 and 107 of p. The fact that 2 87 — 1 is com- 
posite was proved by Lucas in 1876, while its actual factors were found 
by Cole in 1903. The fact that 2 61 — 1, a number of 19 figures, is a 
prime was proved independently by Pervusin in 1883, Seelhoff in 1886, 
Hudelot in 1887, and Cole in 1903. Both Powers and Fauquembergue 
proved in 1911-1914 that 2 89 — 1 and 2 107 — 1 are primes. It is not 
surprising that Mersenne's guesses were erroneous, but it is quite sur- 
prising that his errors have been detected, thanks to the powerful 
modern methods of testing whether or not 2 p — 1 is a prime. 

Euler, one of the greatest mathematicians of all ages, proved in 
1732 that, if p=4n — 1 and 8n — 1 are primes, 2? — 1 has the factor 
8re— 1, so that 2 p — 1 is not a prime when p=ll, 23, 83, 131, 179, 191, 
239, 251, etc. He noted that 2* 3 — 1 has the factor 431 and that 2 73 — 1 
has the factor 439. In 1741 he found that 2 47 — 1 has the factor 
2351, a case which had earlier deceived him. In 1772 
he proved that 2 31 — 1 is a prime. According to Fermat's result, every 
prime factor p is of the form 62&+1. But p divides 2 (2 31 — 1) =a 2 — 2, 
where a=2 18 , and Euler knew that every prime which divides any num- 
ber of this form a 2 — 2 is of one of the forms 8n+l, 8n-f-7. Hence in 
/>=62&-{-l, k must be of the form Am or 4m-(-l. Euler therefore 
considered only the possible prime factors of the form 248/rc-|-l or 
248m+63. 

In 1877 Lucas proved that A=2 127 — 1 is a prime by a powerful new 
method. For so great a number (of 39 figures), it is clearly imprac- 
ticable to test directly all the primes 2^127 k-{-l as possible factors, or 
even the half of them under Euler's simplification of Fermat's method. 

Instead, we use the recurring series 1, 1, 2, 3, 5, 8, 13, , which 

Leonardo Pisano had first employed in 1202 to find the number of off- 
spring of a pair of rabbits. Each term of this series equals the sum 
of the preceding two terms. Write « t for the Mi term. One of 
Lucas's tests for primality applies to numbers having the remainder 
3 or 7 when divided by 10. Since 2 5 = 32 has the same remainder as 
2, we may suppress multiples of 4 in the exponent of a power of 2 
when finding the remainder on division by 10. Hence the remainder 
from our A is 2 3 — 1=7. Writing k=2 a , Lucas verified that 127 is the 
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least positive whole number n such that « k is divisible by A; hence A 
is a prime by his test. Similar tests for primality due to Lucas were 
used by Fauquembergue and Powers independently in 1914-1917 to 
prove that 2 89 — 1 and 2 107 — 1 are primes and that 2? — 1 is not prime 
when p=101, 103, 109, the actual factors not being found. 

The further known results are exhibited in the following table 
which gives the least prime factor of 2 p — 1 for the various primes p, and 
the name of the discoverer of the factor and the date: 



p 


Factor 


Discoverer 


P 


Factor 


Discoverer 


41 


13367 


Plana, 1863 


151 


18121 


LeLasseur, 1881 


53 


6361 


Landry, 1869 


163 


150287 


Cunningham, 1908 


59 


179951 


Landry, 1869 


173 


730753 


Cunningham, 1912 


71 


228479 


Cunningham, 1909 


181 


43441 


Woodall, 1911 


79 


2687 


Reuschle, 1856 


197 


7487 


Cunningham, 1895 


97 


11447 


LeLasseur, 1881 


211 


15193 


LeLasseur, 1881 


113 


3391 


Reuschle, 1856 


223 


18287 


LeLasseur, 1881 








233 


1399 


Reuschle, 1856 



To summarize the results quoted above, 2 p — 1 is known to be com- 
posite for thirty-two of the primes /><257, but to be a prime and! hence 
to lead to a perfect number 2 p ~ 1 (2'> — 1) for the following twelve 
values: p=2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127. Hence only 
the following eleven values now remain in doubt: p=137, 139, 149, 
157, 167, 193, 199, 227, 229, 241, 257. 

All that precedes relates to perfect numbers which are given by 
Euclid's formula 2*— 1 (2f — 1). Is every perfect number of this 
form? In 1638 Descartes stated that he could prove that every even 
perfect number is given by Euclid's formula. By far the simplest 
proof is that published by the writer in 1910. Let 2 n q be an even 
perfect number, where q is odd. All the divisors of 2"<7 are obtained by 
multiplying each of the divisors 2", 2 n_1 , __, 2, 1 of 2" by each of the 
divisors of q. Hence the sum of the divisors of 2 n q is ms, where 
771=2"+ — -f"2+l and s Is the sum of the divisors of q. If we multiply 
m by 2 — 1, we see that all but two terms of the product cancel, so that 
m=2 a + 1 — 1. By definition, a perfect number equals the sum of all 
its divisors other than itself, whence 

2-q=ms— 2 n q, 2 n + l q=ms= (2 n + 1 — 1 ) s- 

Dividing by 2-+ 1 — 1, we get s=g+d, where d=q/ (2-+ 1 — 1). Thus 
the whole number d=s — q is a divisor of q. Since the sum s of all 
the divisors of q reduces to q-\-d, q and d are the only divisors of q, 
so that d=l and q is a prime. From d=l, we get q=2 n + 1 — 1. Hence 
every even perfect number 2 n q is of Euclid's type. 

Whether or not there exists an odd perfect number has never been 
decided. If one exists, it must be of the form ps 2 , where p is a prime, 

VOL. XII.— 23. 



354 THE SCIENTIFIC MONTHLY 

as noted by Descartes in 1638. Frenicle observed in 1657 that p must 
be of the form 4n+l. Sylvester proved in 1888 that no odd perfect 
number has fewer than six distinct prime factors, nor fewer than 
eight unless it be divisible by 3. 

A multiply perfect number, like 120 or 30240, is one the sum 
3*120 or 4*30240 of whose divisors equals an exact multiple of the 
number. Such numbers, mostly very large, were found by Mersenne, 
Fermat, Frenicle, and Descartes in the years 1631-1647. 

To obtain an interesting generalization of both perfect and amicable 
numbers, let n x denote the sum of the divisors < re of n, let re 2 denote 
the sum of the divisors </&! of n ls etc. In case re is a perfect number, 

ra=re 1 =re 2 = , and conversely. If re 2 = re, then re and n t are amicable 

numbers. If re —n, the chain of numbers re, re 15 re 2 , is said to be of 

period k. In 1913 the writer proved that there exists no chain of 
period 3, 4, 5 or 6 with re < 6233, and verified for an extensive set of 
values of re that any non-periodic chain contains a prime, so that the 
next term is unity. By a more extended search, Poulet discovered in 
1918 the following chain of period 5: 

n=l2496=2 4 --ll : 71, n 1 =2*:19;47, n 2 =2 4 ;967, 
n 3 =2 3 -23 • 79, n 4 =2 3 * 1783, n 5 =n, 
and noted that 14316 leads a chain of 28 terms. 

The writer defined an amicable triple to be three numbers such that 
the sum of the aliquot divisors of each equals the sum of the remaining 
two numbers, and obtained the following two examples of amicable 
triples formed of distinct numbers: 

3-896, 11-29&, 3596 (6=2 14 -5-19-31*151) ; 
293-337c, 5*l6561c, 99371c (c=2 5 -3*13). 
Lionnet defined a perfect number of the second kind to be a num- 
ber which equals the product of its aliquot divisors. But the only such 
numbers are p 3 and pq, where p and q are distinct primes, and the 
question is too simple to be amusing. 

In 1657 Fermat challenged the English arithmeticians to find a cube 
(other than 1 and 7 3 ) which when increased by the sum of its aliquot 
divisors becomes a square. The least answer appears to be the cube of 
2-3*5-13*41 , 47, the sum of whose divisors is the square of 2 7 *3 2 *5 2 -7x 
13 *17 *29. He also demanded a square which when increased by the sum 
of its aliquot divisors becomes a cube; the simplest know answer is the 
square of 43098=2*3 -11-653, the sum of whose divisors is the cube of 
1729=7-13-19. John Wallis found more complicated solutions of each 
problem by a very long computation. 

For complete references to the literature on the present subjects 
see the writer's History of the Theory of Numbers, Carnegie Institution 
of Washington, Vol. I, 1919, pp. 1-58, 393-407. 



